/**
* 计算x(x(8)),需要调用x(int n)多少次
x(8) 可以分解为下面步骤,共9次
        8
      6    4
    4   2 2  0
   2  0
因此还要算一个x(9),也是9次
        9
      7   5
     5 3 3  1
    3 1
因此总共调用了18次s
**/
#include <stdio.h>

int sum = 0;

int x(int n)
{
  sum++;
  if (n <= 3) {
    return 1;
  }
  return x(n-2)+x(n-4)+1;
}

int main(int argc, char *argv[])
{
  printf("sum:%d, x(x(8)):%d\n", sum , x(x(8)) );
  return 0;
}
